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-TM niKtpt Of inuoMl «xdv(i«o M i <r«d«i m In apMtUif lysttmi «(««to|ii^^ 
only eiw, mnid w MCMt • »Mtl«vl«r rwMrM «* • «mi. Hulutl ««tnlofl It 

•h*r«d MCmtrwhmMiMliitwNM raMRIiitnuiwiatficUtteeutcoim... IfmtttraMrMMcnwTWivlwtmnMliMiiiMlirr 
wttM 10 It, til* Nni Ohm wM miM m^lctiM doto... Tho uffl* otrar oouM eenir on * mtglt practnor lyiMn) ir tkc 
opontlng lyMvn w«r« to ptrtoim * MntM IwRch wMo M (im thru4s irt KCOOMni tM no^ 

•action... nw MotM OrM of MMarii H Inlwnipto. Dm HormI (er • thf«*4) rmgM *« sMMng a gMw Mtt Hracbin mIwi on 
Mttmiot ocoin wlWM Monv»c-lMndlin« rooUno oloo •n«4iliw tlw atniAun.* 

1. What I* a Spin Lock? 

«5olntod» l»»nlntt»-<l»t»«»Of tMII W »IC>IOl« M tla«miCI>»llliWlll»o HuM^aro 
eftofi iiMd h»S»mni«ciWMvW p i o c «M« r()Wf»tlii|t»»tlwl<irn»lfc gotiuwtoiiio U iiiMHIO 
««a*blllty o( • lock rotHor llion.,. 

i, Pit-mpting the throM (doiiit Uw conioxl (wncti), kMiiI* onothor Iltfu4 

I. MMntolntnc intf «ll«lii« Mt Mr* li»i Hlli« o»lm ttcucHmi <Siilio* own* Hw ty«ictii«niiMo)i ohloct or Mi, how long, tiu Ita 

ttmooul Monrt Hiiim^-) 
I. Ooln(M«>li«iiMrk(«ICftncMnall>«r««MOfAiMli«Hrfwi«fl««llaraM 

CoWMTi* wWi H» «>lnl2 c«iTiCM..«icncM muMum iiK » Nudloiii, eoitoWy wWi »ii» otiwf lyndiwnamoii ro odnm n Ww 

•tvmntf iniMiM M< iinaitiirw, • (till lick • MiMily MM IMr 

thooraocal ■WMvoOoii' or • ttTMtf IM k iort»ir-wtlltn( Mr III* iMouieo 10 HRl^^ 

Mm, It itmoio'gjMfo'lOf wgrwayiwii «t1lit«i«lioMl nt tholocku ni« »» t> i < >»<^ 

Lock l»i no woy of knowMt tkk, Mnct vMr (hrM4t wikkif on Um raoourt* «iM iIn not t* itio to neovOr tnt Vw> 'qitn Hnvor*, 
tKjmlno CPU cydot. 

8ii> K um4 vory urfAi%, o Spin Lock • In cwam Muotlono t lot tOittr HWn ony ottxr oyncttrgniuHon moctunum your aponnno rpan 
tiu t» othi <\i<MM H oMo PfWMo* wor occoWMO Spill locki, or CMm). TIMM diOMO (0 noffV-ontrMil on* • ro-omrom voraon oT • 
USeMJvw. wm COOO im% «o wi t n n l*< Noiio* (hoy oro » 'oon»port«bW tyiKhwnmtlon iwothowli m M tl>ro«4o or toiHi wWiln tlx 
um* pto MM or aMriH spot*. You on mm tN* lock mtchtnlm m ooltMaro nMMn« on lop or on OS, *n4 oM en * lyttom tntnout an OS 
MMK yov hpv* to proMct tuoutt, tadan, Ikts, firucmrao, ate... o«tintt Miomipt rotiMoi, wMck eon la*v* your ihon^ «*t> m an 
McantMonl Mt*. ThH tWallan h*i • M or (PnltrNkK to • lhr«o« tynclvonMlion pMMam (raw con«lito«) 
tim<M« WMZ (MtHlmaM yratwn. 

M you liavt to do It to port ono (1) hMMMn I* your apacllt CU plMTonn. (T><« DM >r»looMnt*tion M on)y « Mimctlont l*no>. 

WMn Dm tivtoUgatkii tkOM (yndironMtion kauw lor no-OS-emOoOilod tyotinv, I am* oema Hftwar* lockln( mochonknio mcti M 
PoMroon'i AigorWim (tor protottim « enial aodloii *«»ln«t *«t» cowatwi ty i cowpottn pio w wi i or t»tk«) ond Uinpoir* takoiy 
MQonthro (for prottetm* « crwcal Ncnwi a«tinii «>ta cenupUon ty N coinp«i<n« pranMW or taoki). aotk wkiitonf («nO thoir 
dortvitlna) m»k« Mm onwmvtion tiMt, r**«t and mNoi arc 'oloiMc'. TN< (int moan* ttet, ra*4* an* wilioi Happen In a not-tottmptlMt 
taoiMiK* or (CPtO kmniellon* (or prtlanMy only ono tm Initivclion), wMch la not tiM can 1^ ffw^ 
look a Hio nuniMr of (OW) pcoca a aoi uatnictlono roovlrod M ator* or Hint • vtkw Mto o vwlaM*. 

Iti* txpianaiion Mn«i in M the ilanMrd any of avoMIng **t* nmiptloa hi th* no-Ot-worW iiilion oMiMry li akar** MM*an htamipt 
■oiitkMa an* a 'nonnai' • notHntamipt-*nMM - ^ of the pntram {Mhtt k maally i«Mrw( to h IM 'mm laoVO: 

•> Teinpeniihr dkokant th* niarnipti IMin wltMi th* inM MOP nMe^ 

Pretty 'iBiM' - *a tlMir aay - kaeaiia* tfikaabtMn can (M axMnw caaw) lead I* IM "Mm *r «MMi*, IT «^ 
h«p lakn H* Mng hi tampMI*. 

itw wliid** Mr* M la IM • piM*>**r apaMk MtlraciMn Wat k Slop nr* iM *x*taM* In on* ntMmamiplMM *^ 
»« «w* initnictMn k moilhr «a*d. nk tMipM bwt in«**i*iit M** k, M iMrnur*, alM nikrr** it H Ih* 

2. Th« Algoritltin 

The Haidwar* pttoiMim far • tinary lainaphaf* oakis the Tan and S*t nwlh*d: 
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Ybii fi Mdilnt n«w; you can And Mils In my 9M« 08 hMnwtaticptoMn^ tmbook. 
3. The Spin Lock Implementation; 
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3.2 AMrtcram Spin L^cii 
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4. Spin Lock Usage 

4.1 WhfA shOHM you mi ■ S^in Lock? 



• ifMtlnwtMltiiaN l«it*wiRliinitnrMimilM«inMnt»ruintt»4« ttw t»«if<t iwWfc. Cnilf * »nly in* l*f »»» o imii ig 
*** w«yni wiwiin «w «>y NKy»w «i Bttiw*! n w«t » irt iwi> m »«« you fcyw > »i i '«mw»w o». w tiwiiw «!»»»»» nftf » 

CPnllMt MttClla WNCII HMVM 9^^'^ to frM tlM fMOWCt MWMVy OA B IMI'PIVCMMf lyMMNT) 

• <**'w«'*»w«fhi¥liitt»Kttiilly«itkW>>l it 

• Tlw««talMeMnlMriiviiyMiN*i<tnMniiinklr«fchMli*ltvtivlil|h. 

• Ywi <»iit twi » n «wiii ly nd * w i li M Hn mtdwium ttntm yw <)o not lnvt m OS. 

4 J fiBlwfiti of Ming a Spin toeh: 

Dtp*n4i m Om tlnnMn, •( ((WM (n w« wW Ml In • ceiipH «r MM): lp n « . An NT Cmiol SacMn dwcK (IM Uw tmuict k Yrtf - 
vow h««« • Vitn ) tMH iMiik f cni wclM. (t hwmrt cMmM iMi • R 
K MnwMrt. NA; You con otwoyo <• hiittwr mtM« yoarMT if you wtmM...). 

5. The tests 

Tkc lett (yttnn k » dual m 3S0 NHi (JCnJo), 2$t MB RAM (ntf runnkig WhidoM MM Mvan««« Sorvtr EOltMn. 

o«p<n4M« on (M muoHM, A* NOT-RHNTRANT wMn h itoiit t (e J Mncf loBOr (tnd romowbor » lo w iiio m i m oM HoMcr ontf 
MOithis mauroo) th*n DM tutiericlcalMntMi/Uavaciit IcalMeclM miir, wMeh la th« Moot WMi lyiwhranlnMon imchMilBii. 
Tlw RHNTRANT vomon, lio«««ir< li t lot (n>ow Ban 1 Mmn) i lmrot oiK lo only fmnttt (9r iwOl BW tiO M od ixwiBt o i ot rnmi w u . I 
Ml Mira Um MftomonlMoii an tt • lot DMor (rttm uilni mora ^riMniOtoi', Mt IIM woiM docmn 0M pwtiMRy (A Moor n-ontnnt 
■lieriHOTi wouM oiio do (hi nkk). So If vov ie mt iMOtf fttntmia, A) not uoi Om ranMnnl Mrmnf 

In oil till MMi, Ihi M(liir thi numMr, ttw Mlir thi pwfBfflHm Ylwn It no »Ml)«W 
to nMoM on Hilfl90' Ut conumn oonoi ynvML 

J.1 Tw1 1; 

TNo loK COM wUI (tnoritc ■ lot of condont (i> mo cmieal VKtlen, w sthar OVhrcncM wlll otnoig* Ktum mW>l«« arc tpono. 
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Ul>i<9 IM C>ITIC>t..(KTI<ll 

Hum oucpuci IIIM*«r lMrHMiil-}t<>4**«M 

Kuni oucputi MiMtter InorMlwr l.a)7ii*<aM 

flw)4 output. Ilw<**r )WV««»*«> t.l«41M<0M 
V«iiif (Ik Sfin Lock 

Hiial nitpact MiMr IMrMMti l.«»(U*cw 
nai ovcpitti M«ai IMmiMi i.inlM>OM 
Dynl CMtpMi IM« ItwntlWi (.mtKMC 
Hunt eucpMi iM*«v incrMiMi t.Mtlla-eof 

nil ccfMnV MwM p«ovt my MM, M Mn** cIMW JM yib Th» MiftnmiKi 

SJ Tnl 2; 

NOM, HI dwngc ttit tnt COM, M w* m lDn(«r IHVC oolHiloiw m Hm IMk: 
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IV .i«t «, 0. ftMllVMdIOSIr 

H»cvorf»(ttlMft)«cctimm«lt. to«M»; 
wtcrorftiiti«c*)««ctKrhiMitt, nvwintf 



Win9 (ta« C«JT1C«&_«BCTICH 

Kuai onriMitt iMMtwr tacrwftsr i.Ok9JSf>ooi 

MAS clupKi nuafttr iMCMwat i.MMl**oa9 

RuM OHtyiMi I M Oii l«enMHi l.M«>ta*D07 

(Ming ch< sp>n uwli 

Kunl ousputi MtMilMt iBcrMMiai t.«Ttl«*ffOT 

ftuna outputi Nudiiir irterMttJt l.lJ943«fM? 

ftun) output: NuNMr lnei«M»«: l-nMIVftflT 

tn my gpMan, th*rt If h»f4V * ttonmcint d tl t wr^i m . tWieutlt tht iplA todi M«mi tt do « MqHUt bMMr 
IJ TMI 3: 
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IMinf tha cl>ITICH..«KngN 

Hunl ouipul: MMter InenaaMi 4.1>T9H>A97 

RUa} MtpUtl IIU«b*T lACr«MMI 4.llftBT»*W9 

IIIM4 Output: MlMbM iBCtUMMt 4.aO17«.Q07 

uauiQ th* tpm t«cK 

jluRl outpwcf *i i< i » r lacr«M4*> 4.1»W«*B0V 

iiva9 eutfuc: 1M*«T IncnwMi i.km«>floi 

' : IMIMMI 4.mM(>0ST 
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Ihk tto dM im fh«w « W MMmn <IMHO, K 40«i im ftint I dHMrmM M •ll>M JM MM 



<. Conclusion 

iri up to tM tnt»M Mm el th«« $«<n uckt Is dccMe v)Md< •wXaUM' ■< »*n •>>it<4 Mr thtm. 

Sfin tNki can cMMr M uMd m n> <ni>««rt 4ivtae MthoM an sptnUn* tyMMt. sr Owy an b« um« • wMi or* - en • shp mechim 
irtdi ■ Stw epttttMt (ytam. The iMiMnlim II UMd le enfMn RiuM 

(WecMnrt %^ Mneu — unl p wcili w H f itiiM i Tm W q m il ln », wWetMr the O iith n er ulllemw i ctwd uHf I ti n win m ewe »f i 
lecM 'Vw«4 itMUrcT «r YiWe*l MCtMr V II H McMed W '^HnP led[, *^ 
111"** ty net WMe»lin O WUK t wrWi. 
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